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Abstract. We study the foundation of space-time theory in the framework of first-order 
logic (FOL). Since the foundation of mathematics has been successfully carried through 
(via set theory) in FOL, it is not entirely impossible to do the same for space-time theory (or 
relativity). First we recall a simple and streamlined FOL-axiomatization Specrel of special 
relativity from the literature. Specrel is complete with respect to questions about inertial 
motion. Then we ask ourselves whether we can prove the usual relativistic properties 
of accelerated motion (e.g., clocks in acceleration) in Specrel. As it turns out, this is 
practically equivalent to asking whether Specrel is strong enough to "handle" (or treat) 
accelerated observers. We show that there is a mathematical principle called induction 
(IND) coming from real analysis which needs to be added to Specrel in order to handle 
situations involving relativistic acceleration. We present an extended version AccRel of 
Specrel which is strong enough to handle accelerated motion, in particular, accelerated 
observers. Among others, we show that the Twin Paradox becomes provable in AccRel, 
but it is not provable without IND. 
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atization, foundation of relativity theory 



1. INTRODUCTION 

The idea of elaborating the foundation of space-time (or foundation of relativity) in a 
spirit analogous with the rather successful foundation of mathematics (FOM) was initiated 
by several authors including, e.g., David Hilbert ^2] or leading contemporary logician 
Harvey Friedman [D] CD]- Foundation of mathematics has been carried through strictly 
within the framework of first-order logic (FOL), for certain reasons. The same reasons 
motivate the effort of keeping the foundation of space-time also inside FOL. One of the 
reasons is that staying inside FOL helps us to avoid tacit assumptions, another reason 
is that FOL has a complete inference system while higher-order logic cannot have one 
by Godel's incompleteness theorem, see e.g., Vaananen j2H p. 505] or Appendix]. For 
more motivation for staying inside FOL (as opposed to higher-order logic), cf. e.g., Ax [2], 
Pambuccian ^2], [2] Appendix 1: "Why exactly FOL"], jT|, but the reasons in Vaananen 
[21], Ferreiros [H], or Wolehski j2D] also apply. 

Following the above motivation, we begin at the beginning, namely first we recall a 
streamlined FOL axiomatization Specrel of special relativity theory, from the literature. 
Specrel is complete with respect to (w.r.t.) questions about inertial motion. Then we ask 
ourselves whether we can prove the usual relativistic properties of accelerated motion (e.g., 
clocks in acceleration) in Specrel. As it turns out, this is practically equivalent to asking 
whether Specrel is strong enough to "handle" (or treat) accelerated observers. We show 
that there is a mathematical principle called induction (IND) coming from real analysis 
which needs to be added to Specrel in order to handle situations involving relativistic 
acceleration. We present an extended version AccRel of Specrel which is strong enough to 
handle accelerated clocks, in particular, accelerated observers. 
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We show that the so-called Twin Paradox becomes provable in AccRel. It also becomes 
possible to introduce Einstein's equivalence principle for treating gravity as acceleration 
and proving the gravitational time dilation, i.e. that gravity "causes time to run slow". 

What we are doing here is not unrelated to Field's "Science without numbers" pro- 
gramme and to "reverse mathematics" in the sense of Harvey Friedman and Steven Simp- 
son. Namely, we systematically ask ourselves which mathematical principles or assumptions 
(like, e.g., IND) are really needed for proving certain observational predictions of relativity. 
(It was this striving for parsimony in axioms or assumptions which we alluded to when we 
mentioned, way above, that Specrel was "streamlined".) 

The interplay between logic and relativity theory goes back to around 1920 and has been 
playing a non-negligible role in works of researchers like Reichenbach, Carnap, Suppes, Ax, 
Szekeres, Malament, Walker, and of many other contemporaries. 1 

In Section[2]we recall the FOL axiomatization Specrel complete w.r.t. questions concern- 
ing inertial motion. There we also introduce an extension AccRel of Specrel (still inside 
FOL) capable for handling accelerated clocks and also accelerated observers. In Section El 
we formalize the Twin Paradox in the language of FOL. We formulate Theorems IH.2I 
stating that the Twin Paradox is provable from AccRel and the same for related questions 
for accelerated clocks. Theorems ETT1 state that Specrel is not sufficient for this, more 
concretely that the induction axiom IND in AccRel is needed. In Sections EJ |S]we prove 
these theorems. 

Motivation for the research direction reported here is nicely summarized in Ax Sup- 
pes |2U| : cf. also the introduction of [2j. Harvey Friedman's present a rather con- 
vincing general perspective (and motivation) for the kind of work reported here. 

2. AXIOMATIZING SPECIAL RELATIVITY IN FOL 

In this paper we deal with the kinematics of relativity only, i.e. we deal with motion of 
bodies (or test-particles) . The motivation for our choice of vocabulary (for special relativity) 
is summarized as follows. We will represent motion as changing spatial location in time. 
To do so, we will have reference-frames for coordinatizing events and, for simplicity, we will 
associate reference-frames with special bodies which we will call observers. We visualize 
an observer-as-a-body as "sitting" in the origin of the space part of its reference-frame, or 
equivalently, "living" on the time-axis of the reference-frame. We will distinguish inertial 
observers from non-inertial (i.e. accelerated) ones. There will be another special kind of 
bodies which we will call photons. For coordinatizing events we will use an arbitrary 
ordered field in place of the field of the real numbers. Thus the elements of this field will 
be the 11 quantities" which we will use for marking time and space. Allowing arbitrary 
ordered fields in place of the reals increases flexibility of our theory and minimizes the 
amount of our mathematical presuppositions. Cf. e.g., Ax jHj for further motivation in this 
direction. Similar remarks apply to our flexibility oriented decisions below, e.g., keeping 
the number d of space-time dimensions a variable. Using coordinate systems (or reference- 
frames) instead of a single observer independent space-time structure is only a matter 
of didactical convenience and visualization, furthermore it also helps us in weeding out 
unnecessary axioms from our theories. Motivated by the above, we now turn to fixing the 
FOL language of our axiom systems. 

The first occurrences of concepts used in this work are set by boldface letters to make it 
easier to find them. Throughout this work, if-and-only-if is abbreviated to iff. 



In passing we mention that Etesi-Nemeti , Hogarth |14j represent further kinds of connection between 
logic and relativity not discussed here. 
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Let us fix a natural number d > 2 for the dimension of the space-time that we are going 
to axiomatize. Our first-order language contains the following non-logical symbols: 

• unary relation symbols B (for Bodies), Ob (for Observers), IOb (for Inertial Ob- 
servers), Ph (for Photons) and F (for quantities which are going to be elements 
of a Field), 

• binary function symbols +, ■ and a binary relation symbol < (for the field operations 
and the ordering on F), and 

• a 2 + d-ary relation symbol W (for World-view relation). 

The bodies will play the role of the "main characters" of our space-time models and they 
will be "observed" (coordinatized using the quantities) by the observers. This observation 
will be coded by the world- view relation W. Our bodies and observers are basically the same 
as the "test particles" and the "reference-frames" , respectively, in some of the literature. 

We read B(x), Ob(x), IOb(x), Ph(x), F(x) as "x is a body", u x is an observer", il x is an 
inertial observer" , il x is a photon" , u x is a field-element" . We use the world- view relation 
W to talk about coordinatization, by reading W(x, y, z ly . . . , z d ) as "observer x observes (or 
sees) body y at coordinate point (zi, . . . , Zd)" ■ This kind of observation has no connection 
with seeing via photons, it simply means coordinatization. 

B(x), Ob(x), IOb(a:), Ph(x), F(x),W(x, y, Zi, . . . , Zd),x — y,x < y are the so-called atomic 
formulas of our first-order language, where x, y, z%, . . . , Zd can be arbitrary variables or terms 
built up from variables by using the field-operations "+" and The formulas of our 
first-order language are built up from these atomic formulas by using the logical connec- 
tives not (-i), and (A), or (V), implies {=>), if-and-only-if {=>) and the quantifiers exists 
x (3x) and for all x (Vx) for every variable x. 

Usually we use the variables m, k, h to denote observers, b to denote bodies, ph to denote 
photons and pi, . . . ,q ly . . . to denote quantities (i.e. field-elements). We write p and q in 
place of pi, ... ,pa and qi,...,q d , e.g., we write W(m, b,p) in place of W(m,b,pi, . . . ,Pd), 
and we write Vp in place of Vpi, . . . ,Pd etc. 

The models of this language are of the form 

m = {U; B, Ob, IOb, Ph, F, +, -, <, W), (1) 

where U is a nonempty set, B, Ob, IOb, Ph, F are unary relations on U, etc. A unary 
relation on U is just a subset of U. Thus we use B, Ob etc. as sets as well, e.g., we write 
m G Ob in place of Ob(m). 

Having fixed our language, we now turn to formulating an axiom system for special 
relativity in this language. We will make special efforts to keep all our axioms inside the 
above specified first-order logic language of DJl. 

Throughout this work, i, j and n denote positive integers. F" := F x . . . x F (n-times) 
is the set of all n-tuples of elements of F. If a G F n , then we assume that a = (a±, . . . , a n ), 
i.e. a, G F denotes the i-th component of the n-tuple a. 

The following axiom is always assumed and is part of every axiom system we propose. 

AxFrame: Ob U Ph C B, IOb C Ob, U = B U F, W C Ob x B x F d , + and • are binary 
operations on F, < is a binary relation on F and (F; +, •, <) is an Euclidean 
ordered field, i.e. a linearly ordered field in which positive elements have square 
roots. 2 



For example, the ordered fields of the real numbers, the real algebraic numbers, and the hyper-real 
numbers are Euclidean but the ordered field of the rational numbers is not Euclidean and the field of the 
complex numbers cannot be ordered. For the definition of (linearly) ordered field, cf. e.g., Rudin or 
Chang-Keisler 0|. 



TWIN PARADOX AND THE LOGICAL FOUNDATION OF RELATIVITY THEORY 



4 



In pure first-order logic, the above axiom would look like Vx [(Ob(z)VPh(z)) =>• B(x)] 
etc. In the present section we will not write out the purely first-order logic translations of 
our axioms since they will be straightforward to obtain. The first-order logic translations 
of our next three axioms AxSelf - , AxPh, AxEv can be found in the Appendix. 

Let dJl be a model in which AxFrame is true. Let J := (F; +, •, <) denote the ordered 
field reduct of 971. Here we list the definitions and notation that we are going to use in 
formulating our axioms. Let 0, 1, — , /, \/~ be the usual field operations which are definable 
from "+" and We use the vector-space structure of F n , i.e. if p, q G F n and A G F, 
then p + q, —p, Xp G F n ; and o := (0, . . . , 0) denotes the origin. The Euclidean-length 
of a G F n is defined as \a\ :— + . . . + a 2 n . The set of positive elements of F is denoted 
by F + := {x G F : x > 0}. Let p,q G F d . We use the notation p s := (p 2 ,...,Pd) for 
the space component of p and p t := p\ for the time component of p. We define the 
line through p and q as pq := {q + X(p — q) : A G F}. The set of lines is defined as 
Lines := {pq : p ^ q A p,q G F d }. The slope of p is defined as slope(p) := |p s |/|pt| if 
Pt ^ and is undefined otherwise; furthermore slope(pq) := slope(p — q) if p t ^ q t and is 
undefined otherwise. F d is called the coordinate system and its elements are referred to 
as coordinate points. The event (the set of bodies) observed by observer m at coordinate 
point p is: 

ev m (p)-={beB:W(m,b,p)}. (2) 

The mapping p \—> ev m (p) is called the world-view (function) of m. The coordinate 

domain of observer m is the set of coordinate points where m observes something: 

Cd(m) :={peF d : ev m {p) + 0}. (3) 

The life-line (or trace) of body b as seen by observer m is defined as the set of coordinate 
points where b was observed by m: 

tr m {b) := {p G F d : W(m,b,p)} = {p G F d : b G ev m {p)}. (4) 

The life-line tr m (m) of observer m as seen by himself is called the self-line of m. The 
time-axis is defined as t := {(x, 0, . . . , 0) : x G F}. 




Now we are ready to build our space-time theories by formulating our axioms. We 
formulate each axiom on two levels. First we give an intuitive formulation, then we give a 
precise formalization using our notation. 
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The following natural axiom goes back to Galileo Galilei and even to the Norman-French 
Oresme of around 1350, cf. e.g., P3 p. 23, §5]. It simply states that each observer thinks 
that he rests in the origin of the space part of his coordinate system. 

AxSelf^: The self-line of any observer is the time-axis restricted to his coordinate 
domain: 

VmeOb tr m (m) = i D Cd{m). (5) 
A FOL-formula expressing AxSelf~ can be found in the Appendix. 

The next axiom is about the constancy of the speed of the photons, cf. e.g., jSJ §2.6]. For 
convenience, we choose 1 for their speed. 

AxPh: For every inertial observer, the lines of slope 1 are exactly the traces of the 
photons: 

Vm G IOb {tr m (ph) : ph G Ph} = {/ G Lines : slope(l) = 1}. (6) 

A FOL-formula expressing AxPh can be found in the Appendix. 
We will also assume the following axiom: 

AxEv: All inertial observers observe the same events: 

Vm, k G IOb Vp G F d 3q G F d ev m (p) = ev k (q). (7) 
A FOL-formula expressing AxEv can be found in the Appendix. 

Specrelo := {AxSelf~, AxPh, AxEv, AxFrame}. (8) 

Since, in some sense, AxFrame is only an "auxiliary" (or book-keeping) axiom about the 
"mathematical frame" of our reasoning, the heart of Specrelo consists of three very natural 
axioms, AxSelf~, AxPh, AxEv. These are really intuitively convincing, natural and sim- 
ple assumptions. From these three axioms one can already prove the most characteristic 
predictions of special relativity theory. What the average layperson usually knows about 
relativity is that "moving clocks slow down", "moving spaceships shrink", and "moving 
pairs of clocks get out of synchronism" . We call these the paradigmatic effects of special 
relativity. All these can be proven from the above three axioms, in some form, cf. Theo- 
rem E.g., one can prove that "if m, k are any two observers not at rest relative to each 
other, then one of m, k will "see" or "think" that the clock of the other runs slow" . How- 
ever, Specrelo does not imply yet the inertial approximation of the so-called Twin Paradox. 3 
In order to prove the inertial approximation of the Twin Paradox also, and to prove all the 
paradigmatic effects in their strongest form, it is enough to add one more axiom AxSym to 
Specrelo- This is what we are going to do now. 

We will find that studying the relationships between the world-views is more illuminating 
than studying the world-views in themselves. Therefore the following definition is funda- 
mental. The world-view transformation between the world-views of observers k and m 
is the set of pairs of coordinate points (p, q) such that m and k observe the same nonempty 
event in p and q, respectively: 

ft ■= {(P,q) G F d x F d : ev k (p) = ev m (q) + 0}, (9) 

cf. Figure 1. We note that although the world- view transformations are only binary rela- 
tions, axiom AxPh turns them into functions, cf. (iii) of Proposition 15. II way below. 

Convention 2.1. Whenever we write "/m(p)"> we mean that there is a unique q G F d such 
that (p,q) G and f^(p) denotes this unique q. I.e. if we talk about the value f^(p) of 
at p, we tacitly postulate that it exists and is unique (by the present convention). 

3 This inertial approximation of the twin paradox is formulated as AxTp m at the end of Section [3] below 
Theorem 13.71 
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The following axiom is an instance (or special case) of the Principle of Special Relativity, 
according to which the "laws of nature" are the same for all inertial observers, in particular, 
there is no experiment which would decide whether you are in absolute motion, cf. e.g., 
Einstein [H| or §2.5] or §2.8]. To explain the following formula, let p,q G F d . 
Then p t — q t is the time passed between the events ev m {p) and ev m (q) as seen by m and 
fk l {p)t ~ f™(q)t is the time passed between the same two events as seen by k. Hence 
\(fr(p)t ~ fk L {. ( i)t)l(pt — qt)\ is the rate with which fc's clock runs slow as seen by m. The 
same explanation applies when m and k are interchanged. 

AxSym: Any two inertial observers see each other's clocks go wrong in the same way: 
Vm, k G IOb Vp, q G t \ft(p)t ~ f k m {q)t\ = \fF(p)t ~ fj?(q)t\. (10) 

All the axioms so far talked about inertial observers, and they in fact form an axiom 
system complete w.r.t. the inertial observers, cf. Theorem 12.21 below. 



Specrel := {AxSelf , AxPh, AxEv, AxSym, AxFrame}. (11) 
Let p, q G F d . Then 
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if p? - \p s \ 2 > 0, 

v: : " (12) 

otherwise 

is the (signed) Minkowski-length of p and the Minkowski-distance between p and q is 
defined as follows: 

p(p,q)'=v(p-q)- (1 3 ) 

A motivation for the "otherwise" part of the definition of p(p) is the following. p(p) codes 
two kinds of information, (i) the length of p and (ii) whether p is time-like (i.e. \pt\ > \p s \) 
or space-like. Since the length is always non- negative, we can use the sign of to code 
(ii). 

Let / : F d — > F d be a function. / is said to be a Poincare-transformation if / 
is a bijection and it preserves the Minkowski-distance, i.e. A 4 (/(p), /(<?)) = P>(p,q) for all 
p, q G F d . f is called a dilation if there is a positive 6 G F such that f(p) = 5p for all p G F d 
and / is called a field-automorphism-induced mapping if there is an automorphism 7r 
of the field (F, +, •) such that f(p) = (npi, . . . , irpd) for all p G F d . The following is proved 
in 2.9.4, 2.9.5] and in 2.9.4-2.9.7]. 

Let S be a set of formulas and 971 be a model. 9Jt |= £ denotes that all formulas in E 
are true in model 9Jt. In this case we say that 071 is a model of E. 

Theorem 2.2. Let d > 2, let DJl be a model of our language and let m, k be inertial 
observers in 971. Then f™ is a Poincare-transformation whenever DJl \= Specrel. More gen- 
erally, fjp is a Poincare-transformation composed with a dilation and a field-automorphism- 
induced mapping whenever 971 |= Specrel . 

Remark 2.3. Assume d > 2. Theorem l2.2l is best possible in the sense that, e.g., for every 
Poincare-transformation / over an arbitrary Euclidean ordered field there are a model 
9JT |= Specrel and inertial observers m, k in 971 such that the world- view transformation 
f™ between m's and fc's world- views in 9Jt is /, see 2.9.4(iii), 2.9.5(iii)]. Similarly for 
the second statement in Theorem 12.21 Hence, Theorem 12.21 can be refined to a pair of 
completeness theorems, cf. 3.6.13, p. 271]. Roughly, for every Euclidean ordered field, 
its Poincare-transformations (can be expanded to) form a model of Specrel. Similarly for 
the other case. < 
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It follows from Theorem 12.21 that the paradigmatic effects of relativity hold in Specrel 
in their strongest form, e.g., if m and k are observers not at rest w.r.t. each other, then 
both will "think" that the clock of the other runs slow. Specrel also implies the "inertial 
approximation" of the Twin Paradox, see e.g., 2.8.18], and [21]. It is necessary to add 
AxSym to Specrel in order to be able to prove the inertial approximation of the Twin 
Paradox by Theorem 12. 2\ cf. e.g., [21] . 

We now begin to formulate axioms about non-inertial observers. The non-inertial ob- 
servers are called accelerated observers. To connect the world-views of the accelerated 
and the inertial observers, we are going to formulate the statement that at each moment 
of his life, each accelerated observer sees the nearby world for a short while as an iner- 
tial observer does. To formalize this, first we introduce the relation of being a co-moving 
observer. The (open) ball with center c G F n and radius e G F + is: 

B £ (c) := {a G F n : \a - c| < e}. (14) 

m is a co-moving observer of k at q G F d , in symbols m >~ q k, if q G Cd(k) and the 
following holds: 

Ve G F + 36 G F+ Vp G B s (q) n Cd(k) \p - /*(p) | < e\p - q\. (15) 

Behind the definition of the co-moving observers is the following intuitive image: as we 
zoom into smaller and smaller neighborhoods of the given coordinate point, the world-views 
of the two observers are more and more similar. Notice that f^{q) = q if m y q k. 

The following axiom gives the promised connection between the world- views of the inertial 
and the accelerated observers: 

AxAcc: At any point on the self-line of any observer, there is a co- moving inertial 
observer: 

VA; G Ob Vg G tr k (k) 3m G IOb m y q k. (16) 
Let AccRel be the collection of the axioms introduced so far: 

AccRel := {AxSelf", AxPh, AxEv, AxSym, AxAcc, AxFrame}. (17) 

Let !>R denote the ordered field of the real numbers. Accelerated clocks behave as expected 
in models of AccRelo when the ordered field reduct of the model is £ft (cf. Theorems 13 . 1 1 l3~2l 
and in more detail Prop 15 .21 Rem l5.3|) : but not otherwise (cf. Theorems 13 . 51 13~7|) . Thus to 
prove properties of accelerated clocks (and observers), we need more properties of the field 
reducts than their being Euclidean ordered fields. As it turns out, adding all FOL-formulas 
valid in the field of the reals does not suffice (cf. Corollary 13. 6 j) . The additional property 
of %\ we need is that in d\ every bounded non-empty set has a supremum, i.e. a least 
upper bound. This is a second-order logic property (because it concerns all subsets of fR) 
which we cannot use in a FOL axiom system. Instead, we will use a kind of "induction" 
axiom schema. It will state that every non-empty, bounded subset of the ordered field 
reduct which can be defined by a FOL-formula using possibly the extra part of the model, 
e.g., using the world- view relation, has a supremum. We now begin to formulate our FOL 
induction axiom schema. 4 

To abbreviate formulas of FOL we often omit parentheses according to the following 
convention. Quantifiers bind as long as they can, and A binds stronger than =>. E.g., 

4 This way of imitating a second-order formula by a FOL-formula schema comes from the methodology of 
approximating second-order theories by FOL ones, examples are Tarski's replacement of Hilbert's second- 
order geometry axiom by a FOL schema or Peano's FOL induction schema replacing second-order logic 
induction. 
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Vx tp A ip =^> 3y S A J] means Vx(((^ A ip) ==>- 3y(5 A 77)). Instead of curly brackets we 
sometimes write square brackets in formulas, e.g., we may write Vx (tp A ip ==>• [3y5] A rj). 

If tp is a formula and x is a variable, then we say that x is a free variable of tp iff x does 
not occur under the scope of either 3x or Vx. 

Let tp be a formula; and let x, . . . , y n be all the free variables of ip. Let 97t = (£/; B, . . .) 
be a model. Whether ip is true or false in 97T depends on how we associate elements of U to 
these free variables. When we associate d, Oil, . . . , d n G U to x, yi, . . . , y n , respectively, then 
(p(d, ai, . . . , a n ) denotes this truth- value, thus <p(d, ai, . . . , a n ) is either true or false in 97T. 
For example, if tp is x < y\ + . . . + y n , then tp(0, 1, . . . , 1) is true in !tH while tp(l, 0, . . . , 0) 
is false in d\. ip is said to be true in 97t if tp is true in 971 no matter how we associate 
elements to the free variables. We say that a subset H of F is definable by ip iff there are 
ai, . . . , a n G U such that H = {d G F : tp(d, ai, . . . , a n ) is true in 971}. 

AxSup^: Every subset of F definable by </? has a supremum if it is non-empty and 
bounded: 

Vj/i, . . . , y n [3x e F ip] A [3b e F (VieF tp => x < b)] 

=>• (3s e F V6 G F (VxGF y> =^ x < b) ^ s < b) . 

We say that a subset of F is definable iff it is definable by a FOL-formula. Our axiom 
scheme IND below says that every non-empty bounded and definable subset of F has a 
supremum. 

IND := {AxSup^ : ip is a FOL-formula of our language }. (19) 

Notice that IND is true in any model whose ordered field reduct is 91 Let us add IND to 
AccRelo and call it AccRel: 

AccRel := AccRel U IND. (20) 

AccRel is a countable set of FOL-formulas. We note that there are non-trivial models 
of AccRel, cf. e.g., Remark 15.31 wav below. Furthermore, we note that the construction in 
Misner-Thorne- Wheeler [H3 Chapter 6 entitled "The local coordinate system of an accel- 
erated observer", especially pp. 172-173 and Chapter 13.6 entitled "The proper reference 
frame of an accelerated observer" on pp. 327-332] can be used for constructing models of 
AccRel. Models of AccRel are discussed to some detail in [21]. Theorems 13.11 and 13.21 (and 
also Prop 15. 2\ Rem 15. 3 jl below show that AccRel already implies properties of accelerated 
clocks, e.g., it implies the Twin Paradox. 

IND implies all the FOL-formulas true in 9i, but IND is stronger. Let IND - denote the 
set of elements of IND that talk only about the ordered field reduct, i.e. let 

IND - := {AxSup^, : tp is a FOL-formula in the language 

of the ordered field reduct of our models}. 

Now, IND - together with the axioms of linearly ordered fields is a complete axiomatiza- 
tion of the FOL-theory of 91, i.e. all FOL-formulas valid in 91 can be derived from them. 5 
However, IND is stronger than IND - , since AccRelo U IND - ^ Tp by Corollary 13.61 below, 
while AccRelo U IND |= Tp by Theorem 13.11 The strength of IND comes from the fact that 
the formulas in IND can "talk" about more "things" than just those in the language of 
9^ (namely they can talk about the world- view relation, too). For understanding how IND 
works, it is important to notice that IND does not speak about the field 5 itself, but instead, 
it speaks about connections between $ and the rest of the model 971 = (. . . , F, . . . , W). 

5 This follows from a theorem of Tarski, cf. Hodges ^3 p. 68 (b)] or Tarski [221, by Theorem 14.51 herein 
or |21l Proposition A.0.1]. 
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Why do we call IND a kind of induction schema? The reason is the following. IND implies 
that if a formula <p becomes false sometime after while being true at 0, then there is a 
"first" time-point where, so to speak, tp becomes false. This time-point is the supremum 
of the time-points until which <p remained true after 0. Now, <p may or may not be false 
at this supremum, but it is false arbitrarily "close" to it afterwards. If such a "point of 
change" for the truth of p> cannot exist, IND implies that tp has to be true always after if 
it is true at 0. (Without IND, this may not be true.) 

3. MAIN RESULTS: ACCELERATED CLOCKS AND THE TWIN PARADOX 

IN OUR FOL AXIOMATIC SETTING 

Twin Paradox (TP) concerns two twin siblings whom we shall call Ann and Ian. ("A" 
and "I" stand for accelerated and for inertial, respectively). Ann travels in a spaceship to 
some distant star while Ian remains at home. TP states that when Ann returns home she 
will be younger than her twin brother Ian. We now formulate TP in our FOL language. 

The segment between p EF d and q G F d is defined as: 

[pq] : = {\p + (1 — X)q : A G F A < A < 1}. (22) 

We say that observer k is in twin-paradox relation with observer m iff whenever k 
leaves m between two meetings, k measures less time between the two meetings than m: 

Vp, q G tr k (k) Vp', q' G tr m (m) 

(P,p'), (q,q') e /* A [pq] Ctr k (k) A \p'q'\ % tr m {k) (23) 

=> \qt-Pt\ < \q' t -Pt\, 

cf. Figure 2. In this case we write Tp(k < m). We note that, if two observers do not leave 
each other or they meet less than twice, then they are in twin-paradox relation by this 
definition. Thus two inertial observers are always in this relation. 

Tp Ddpe 



tr k {k) tr m (m) £ rfe (&) tr m (m) 




qt - pt\ < \q[ - p' t \ h - pt\ = Wt - pi 

Figure 2. for Tp and Ddpe. 



Tp: Every observer is in twin-paradox relation with every inertial observer: 

VA; G Ob Vm G IOb Tp(A; < m). (24) 
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Let tp be a formula and E be a set of formulas. E |= tp denotes that tp is true in all 
models of E. Godel's completeness theorem for FOL implies that whenever E |= tp, there is 
a (syntactic) derivation of <p from E via the commonly used derivation rules of FOL. Hence 
the next theorem states that the formula Tp formulating the Twin Paradox is provable 
from the axiom system AccRel. 

Theorem 3.1. AccRel \= Tp if d > 2. 

The proof of the theorem is in Section EJ 

Now we turn to formulating a phenomenon which we call Duration Determining Property 
of Events. 

Ddpe: If each of two observers observes the very same (non-empty) events in a segment 
of their self-lines, they measure the same time between the end points of these two 
segments: 

Vfc, m G Ob Vp, q G tr k {k) Vp', q' G tr m (m) 

£ {ev k {r) : r G [pq]} = {ev m {r') : r' G \p'q'}} (25) 

|?*-Pt| = \q.[-p% 

see the right hand side of Figure 2. 

The next theorem states that Ddpe also can be proved from our FOL axiom system 
AccRel. 

Theorem 3.2. AccRel |= Ddpe if d > 2. 

The proof of the theorem is in Section 

Remark 3.3. The assumption d > 2 cannot be omitted from Theorem 13.11 However, 
Theorems 13.11 and 13.21 remain true if we omit the assumption d > 2 and assume auxiliary 
axioms AxlOb and AxLine below, i.e. 

AccRel U {AxlOb, AxLine} (= Tp A Ddpe (26) 

holds for d = 2, too. A proof for the latter statement can be obtained from the proofs of 
Theorems O and O by J2U items 4.3.1, 4.2.4, 4.2.5] and [2 Theorem 1.4(h)]. 

AxlOb: In every inertial observer's coordinate system, every line of slope less than 1 
is the life-line of an inertial observer: 

Vm G IOb {tr m {k) : k G IOb} D {I G Lines : slope(l) < 1}. (27) 

AxLine: Traces of inertial observers are lines as observed by inertial observers: 

Vm,k G IOb tr m (k) G Lines. (28) 

< 

Question 3.4. Can the assumption d > 2 be omitted from Theorem 13 .2[ i.e. does AccRel \= 
Ddpe hold for d = 2? 

The following theorem says that Theorems 13.11 and 13.21 do not remain true if we omit the 
axiom scheme IND from AccRel. If a formula (p is not true in a model 971, we write 971 tp. 

Theorem 3.5. For every Euclidean ordered field $ not isomorphic to 9^, there is a model 
9tt of AccRelo such that 9JT ^ Tp, 9JI ^ Ddpe and the ordered field reduct of 9JI is J. 
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The proof of the theorem is in Section EJ 

By Theorems 13.11 and 13.21 IND is not true in the model 9Jt mentioned in Theorem 13.51 
This theorem has strong consequences, it implies that to prove the Twin Paradox, it does 
not suffice to add all the FOL-formulas valid in 9^ (to AccRelo). Let Th(9\) denote the set 
of all FOL-formulas valid in 91. 

Corollary 3.6. Th(fR) U AccRel ^ Tp and Th(9K) U AccRel ^ Ddpe. 

The proof of the corollary is in Section E3 

An ordered field is called non- Archimedean if it has an element a such that, for every 
positive integer n, —1 < a + + a < 1. We call these elements infinitesimally small. 

n 

The following theorem says that, for countable or non- Archimedean Euclidean ordered 
fields, there are quite sophisticated models of AccRelo in which Tp and Ddpe are false. 

Theorem 3.7. For every Euclidean ordered field $ which is countable or non- Archimedean, 
there is a model 9Jt of AccRelo such that 9Jt ty= Tp, 9JT ^ Ddpe, the ordered field reduct of 
QJt is $ and (i)-(iv) below also hold in 9Jt. 

(i) Every observer uses the whole coordinate system for coordinate-domain: 

Vm G Ob Cd{m) = F d . (29) 

(ii) At any point in F d , there is a co-moving inertial observer of any observer: 

VA; G Ob V 9 G F d 3m e IOb m y q k. (30) 

(iii) All observers observe the same set of events: 

Vm, k E Ob Vp G F d 3q E F d ev m (p) = ev k (q). (31) 

(iv) Every observer observes every event only once: 

Vm G Ob Vp, q G F d ev m (p) = ev m (q) => p = q. (32) 

The proof of the theorem is in Section |SJ 




Figure 3. for AxTp in . 
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Finally we formulate a question. To this end we introduce the inertial version of the twin 
paradox and some auxiliary axioms. In the inertial version of the twin paradox, we use 
the common trick of the literature to talk about the twin paradox without talking about 
accelerated observers. We replace the accelerated twin with two inertial ones, a leaving and 
an approaching one. 

We say that observers k\ and k 2 are in inertial twin-paradox relation with observer 
m if the following holds: 

Vp, q,r e tr kl (h) n tr k2 (k 2 ) Vp', q' G tr m (m) W G F d 

(p,p), (r,r) G /£ A (r,r'>, (q,q') G ft A p\ < r' t < q' t A r' $ \p'q'} (33) 

Wt-Pt\ > lit - n\ + \r t -p t \, 

cf. Figure 3. In this case we write Tp(k\k2 < m). 

AxTp m : Every three inertial observers are in inertial twin-paradox relation: 

Vm, fci, fc 2 G IOb Tp(fcxA; 2 < m). (34) 

AxTrn: To every inertial observer m and coordinate point p there is an inertial observer 
k such that the world-view transformation between m and k is the translation by 
vector p: 

Vm G IOb Vp G F d 3k G IOb Vg G F d f?(q) = q + p. (35) 

AxLt: The world-view transformation between inertial observers m and k is a linear 
transformation if f™(o) = o : 

Vm, fc G IOb Vp, q G F d VA G F = o =^ 

/r(p + ?) = yrw + /r(?) a =A/rw- 

Question 3.8. Does Theorem 13.11 remain true if we replace AxSym in AccRel with the 
inertial version AxTp" 1 of the twin paradox and we assume the auxiliary axioms AxLt, 
AxlOb and AxTrn? Cf. Question 15.61 We note that AxTp" 1 and AxLt are true in the models 
of Specrel in case d > 2, cf. |H Theorem 1.2], |TJ Theorem 2.8.28] and ED §3]. < 

4. PIECES FROM NON-STANDARD ANALYSIS: SOME TOOLS FROM 
REAL ANALYSIS CAPTURED IN FOL 

In this section we gather the statements (and proofs from AccRel) of the facts we will need 
from analysis. The point is in formulating these statements in FOL and for an arbitrary 
ordered field in place of using the second-order language of the ordered field d\ of reals. 

In the present section AxFrame is assumed without any further mentioning. 

Let a, b, c G F. We say that b is between a and c iff a < b < c or a > b > c. We use the 
following notation: [a, b] := {x G F : a < x < b) and (a, b) := {x G F : a < x < b}. 

Convention 4.1. Whenever we write [a, b], we assume that a, b G F and a < b. We also 
use this convention for (a,b). 

Let H C F n . Then p G F n is said to be an accumulation point of H if for all 
e G F + , B £ (p) H H has an element different from p. H is called open if for all p G H , 
there is an e G F + such that B £ (p) C H. Let R C A x B and 5 C B x C be binary 
relations. The composition of R and S is defined as: R o S := {(a, c) G A x C : 
3b E B (a,b) £ R A (6, c) G 5 1 }. The domain and the range of R are denoted by 
Dom(R) := {a e A : 3b e B (a,b) G R} and Rng(R) := {b £ B : 3a e A (a,b) G 
respectively. R~ x denotes the inverse of R, i.e. R~ x := {(6, a) e B x A : (a,b) <E R}. We 
think of a function as a special binary relation. Notice that if /, g are functions, then 
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/ o g(x) = a(/(x)) for all x G Dom(f o g). f : A — > B denotes that / is a function from A 

to B, i.e. Dom(f) = A and Rng(f) C 5. Notation f : A B denotes that / is a partial 
function from A to B\ this means that / is a function, Dom(f) C A and Rng(f) C B. 
Let / : F A F n . We call / continuous at x if x G Dom(f), x is an accumulation point of 
Dom(f) and the usual formula of continuity holds for / and x, i.e. 

\/e G F+ 35 G F+ Vw G Dom(f) \y - x\ < 5 \f(y) - f(x)\ < e. (37) 

We call / differentiable at x if x G Dom(f), x is an accumulation point of Dom(f) and 
there is an a G F n such that 

\/e G F + 35 G F+ Vw G Dom(/) 

(38) 

|y-x|<5 \f(y)-f(x) - (y - x)a\ < e\y - x\. 

This a is unique. We call this a the derivate of / at x and we denote it by f'{x). f 
is said to be continuous (differentiable) on H C F iff H C Dom(f) and / is continuous 
(differentiable) at every x E H. We note that the basic properties of the differentiability 
remain true since their proofs use only the ordered field properties of 91, cf. Propositions 14. 2| 
EO and IPl below. 

Let /, g : F A F n and A G F. Then Xf : F A F" and / + : F A F n are defined as 
A/ := {(x, Xf(x)) : x G Dom(f)} and / + <? := {(x, /(x) + g ( (x)) : x G Dom(f) nDom(g)}. 
Let /i : F A F. /i is said to be increasing on H iff H C Dom(h) and for all x, y G , 
/i(x) < /i(y) if x < y, and /i is said to be decreasing on H iff H C Dom(h) and for all 
x,y E H, h(x) > h(y) ii x < y. 

Proposition 4.2. Let /, g : F ^ F n and h : F A F. Then (i)-(v) below hold. 

(i) If / is differentiable at x then it is also continuous at x. 

(ii) Let A G F. If / is differentiable at x, then Xf is also differentiable at x and 
(A/)'(*) = Af(x). 

(iii) If / and g are differentiable at x and x is an accumulation point of Dom(f)r\Dom(g), 
then / + g is differentiable at x and (/ + g)'(x) = f'(x) + 

(iv) If /i is differentiable at x, g is differentiable at h(x) and x is an accumulation point 
of Dom(h o gr), then ho g is differentiable at x and (/i o g)'(x) = h'{x)g'{h{x) s ). 

(v) If h is increasing (or decreasing) on (a, 6), differentiable at x G (a, 6) and fa'(x) ^ 0, 
then /i -1 is differentiable at h(x). 

on the proof. Since the proofs of the statements are based on the same calculations and 
ideas as in real analysis, we omit the proof, cf. ^Hl Theorems 28.2, 28.3, 28.4 and 29.9]. ■ 

Let i < n. 7i~j : F n — > F denotes the i-th projection function, i.e. 7Tj : p i— > pj. Let 
/ : F — > F n . We denote the i-th coordinate function of / by fi, i.e. fi ■= f ° 7r». We also 
denote /i by ft- A function A : F n — > F J is said to be an afRne map if it is a linear map 
composed by a translation. 6 

The following proposition says that the derivate of a function / composed by an affine 
map A at a point x is the image of the derivate f'(x) taken by the linear part of A. 

Proposition 4.3. Let / : F —> F n be differentiable at x and let A : F n — > F J be an affine 
map. Then / o A is differentiable at x and (/ o A)'(x) = A(/'(x)) — ^4(o). In particular, 
f(x) = (/{(x),...,/;(x)),i.e./;(x)=/'(x),. 

on t/ie proof. The statement is straightforward from the definitions. ■ 

6 I.e. A is an affine map if there are L : F™ — > F- 7 and a G F J such that A(p) = £(p) + a, L(p + q) = 
L(p) + L(q) and L(Xp) = XL(p) for all p,qe F" and A £ F. 
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/ : F —> F is said to be locally maximal at x iff x G Dom(f) and there is a 5 G F + 
such that f(y) < f(x) for all y G B§(x) fl Dom(f). The local minimality is defined 
analogously. 

Proposition 4.4. If / : F — > F is differentiable on (a, 6) and locally maximal or minimal 
at x G (a, 6), then its derivate is at x, i.e. f'(x) = 0. 

on the proof. The proof is the same as in real analysis, cf. e.g., fL9\ Theorem 5.8]. ■ 

Let 0JT = ([/;...) be a model. An n-ary relation i? C F n is said to be definable iff there 
is a formula tp with only free variables x±, . . . , x n , y±, . . . , yi and there are a\, . . . , di G U 
such that 

R = {(pi, . . .,p n ) G F n : <p(p u . . . ,p n ,ai, . . . , a;) is true in 971}. (39) 

Recall that IND says that every non-empty, bounded and definable subset of F has a 
supremum. 

Theorem 4.5 (Bolzano's Theorem). Assume IND. Let / : F A F be definable and 
continuous on [a, b]. If c is between f(a) and f(b), then there is an s G [a, b] such that 
/(*) = c 

proof. Let c be between f(a) and /(&). We can assume that f(a) < f(b). Let H := {x G 
[a, 6] : /(x) < c}. Then H is definable, bounded and non-empty. Thus, by IND, it has a 
supremum, say s. Both {x G (a, b) : /(x) < c} and {x G (a, 6) : f(x) > c} are non-empty 
open sets since / is continuous on [a, b]. Thus f(s) cannot be less than c since s is an 
upper bound of H and cannot be greater than c since s is the smallest upper bound. Hence 
f(s) = c as desired. ■ 

Theorem 4.6. Assume IND. Let / : F F be definable and continuous on [a, b]. Then 
the supremum s of {f(x) : x G [a, b}} exists and there is an y G [a, 6] such that f(y) = s. 

proof. The set H := {y G [a, 6] : 3c G F Vx G [a, y] /(x) < c} has a supremum by IND 
since if is definable, non-empty and bounded. This supremum has to be b and b G H 
since / is continuous on [a, b}. Thus Ran(f) := {/(x) : x G [a, 6]} is bounded. Thus, by 
IND, it has a supremum, say s, since it is definable and non-empty. We can assume that 
f(a) ^ s. Let A := {y G [a, b] : 3c G F Vx G [a,y] /(x) < c < s}. By IND, A has a 
supremum. At this supremum, / cannot be less than s since / is continuous on [a, b] and 
s is the supremum of Ran(f). ■ 

Throughout this work Id : F — >• F denotes the identity function, i.e. Id : x ^ x. 

Theorem 4.7 (Mean Value Theorem). Assume IND. Let / : F F be definable, differ- 
entiable on [a, 6]. If a ^ b, then there is an s G (a, 6) such that /'( s ) = ^ 6 &lf ^ ■ 

proof. Assume a ^ b. Let /i := (/(&) — f(a))ld — (b — a)f. Then /i is differentiable on [a, 6] 
and ft/(x) = f(b) — f(a) — (b — a)f'(x) for all x G [a, 6] by (ii) and (iii) of Proposition 14.21 
since Id is differentiable on [a, b] and its derivate is 1 for all x G [a, b\. If h is constant on 
[a, 6], 7 then /i'( s ) = for all s G (a, b). Otherwise, by Theorem I4.fi| there is a maximum or 
minimum of h different from h(a) = f(b)a — bf(a) = h(b) at an s G (a, b). Hence h'(s) = 
by Proposition 14.41 This completes the proof since a ^ b and h'(s) = f{b) — f(a) — (b — 
a)f'(s). M 

Corollary 4.8 (Rolle's Theorem). Assume IND. Let / : F F be definable and differen- 
tiable on [a, b]. If f(a) = f(b) and a ^ b, then there is an s G (a, b) such that f'(s) = 0. 



i.e. if there is a c e F such that h(x) = c for all x G [a, b], 
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Proposition 4.9. Assume IND. Let /, g : F — > F be definable and differentiable on (a,b). 
If fix) = g'(x) for all x G (a, 6), then there is a c G F such that /(x) = g{x) + c for all 
x G (a, 6). 

proof. Assume that f'(x) = g'(x) for all x G (a,b). Let /i := / — g. Then ft/(x) = 
f'(x) — g'(x) = for all a; G (a, 6) by (ii) and (iii) of Proposition 14. 21 If there are y, z E (a, b) 
such that h(y) ^ /i(^) and y ^ z, then, by the Mean Value Theorem, there is an x between 
y and z such that h'(x) = fc (^~^ y ) ^ and this contradicts h'(x) = 0. Thus h(y) = h(z) 
for all y, z G (a, 6). Hence there is a c G F such that h(x) = c for all x G (a, b). ■ 

5. PROOFS OF THE MAIN RESULTS 

In the present section AxFrame is assumed without any further mentioning. 

Let ~ : F — > F d be the natural embedding defined as ~ : x \— > (x, 0, . . . , 0). We define the 
life-curve of observer k as seen by observer m as Tr^ := Throughout this work 

we denote ^(x) by x, for x G F. Thus Tr^(i) is the coordinate point where m observes the 
event u k's wristwatch shows t", i.e. Tr^(t) = p iff ev m (p) = evk({t, 0, . . . , 0)) = et>/ c (t ). 

In the following proposition, we list several easy but useful consequences of some of our 
axioms. 

Proposition 5.1. Let m G IOb and k G Ob. Then (i)-(viii) below hold. 

(i) Assume AxPh. Then Cd{m) = F d and for all distinct p, q G F d , ev m {p) ^ ev m (q). 

(ii) Assume AxPh and AxSelf - . Then tr m (m) = i. 

(iii) Assume AxPh. Then f^:F d ^ F d and Tr k m : F A F d . 

(iv) Assume AxPh and AxEv. If k G IOb, then : F d — > F d is a bijection and Tr^ : 
F — > F d is an injection. 

(v) Assume AxEv. Let h G IOb. Then f k = /* o /™ and Tr£ = Tr k m o f™. 

(vi) Assume AxAcc and AxEv. Then trk(k) C Dom^f^). 

(vii) Assume AxSelf - . Then {x : x G DomiTr 1 ^)} C tr^{k) and RngiTr 1 ^) C tr m (k). 

(viii) Assume AxAcc, AxEv and AxSelf - . Then {x : x G DomiTr 1 ^)} = tr^ik). 

proof. To prove (i), let p, g 6 F (i be distinct points. Then there is a line of slope 1 that 
contains p but does not contain g. By AxPh, this line is the trace of a photon. For such a 
photon p/i, we have ph G ev m (p) and p/i G" ev m (q). Hence ev m (p) ^ ev m (q) and ev m (p) ^ 0. 
Thus (i) holds. 

(ii) follows from (i) since tr m (m) = Cd(m) H i by AxSelf". 

(iii) and (iv) follow from (i) by the definitions of the world-view transformation and the 
life-curve. 

To prove (v), let (p, q) G f k . Then evk(p) = evf L (q) ^ 0- Since, by AxEv, h and m 
observe the same set of events, there is an r G F d such that ev m {r) = evh(q). But then 
(p, r) G /* and (r, q) G ff. Hence (p, q) G ° f™. Thus ft C /* o /™. The other 
inclusion follows from the definition of the world-view transformation. Thus f^ — fm° fh 
and Tr* = ~ o /* = ~ o /* o A™ = ^r* o / h ™. 

To prove (vi), let q G trk(k). By AxAcc, there is an /i G IOb such that /i is a co- moving 
observer of fc at q. For such an h, we have /^(g) = q and, by (v), Dom(f k ) C Dom(f^). 
Thus g G Dom{f^). 

To prove (vii), let (x, g) G Tr^. Then (x, g) G But then ei>fe(x) = ev m (q) ^ 0. Thus 
x G Cd(k) Hi. By AxSelf - , x G tr^k)] and this proves the first part of (vii). By x G trk(k), 
we have fc G ev^ix) = ev m (q). Thus g G tr m (k) and this proves the second part of (vii). 
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The "C part" of (viii) follows from (vii). To prove the other inclusion, let p G trk(k). Then, 
by AxSelf~ and (vi), p G in Dom(f^ l ). Thus there are x G F and q G F d such that x = p 
and (p, q) G f^. But then (x, q) G ~o f k n = Tr 1 ^. Hence x G DomiTr 1 ^). ■ 

We say that / is well-parametrized iff / : F A F d and the following holds: if x G 
Dom(f) is an accumulation point of Dom(f), then / is differentiable at x and its derivate 
at x is of Minkowski-length 1, i.e. = 1. Assume $ = Then the curve / is 

well-parametrized iff / is parametrized according to Minkowski-length, i.e. for all x, y G F, 
if [%>y] Q Dom(f), the Minkowski-length of / restricted to [x,y] is y — x. (By Minkowski- 
length of a curve we mean length according to Minkowski- metric, e.g., in the sense of 
Wald fI5\ p. 43, (3.3.7)]). Proper time or wristwatch time is defined as the Minkowski- 
length of a time-like curve, cf. e.g., Wald [23 p.44, (3.3.8)], Taylor- Wheeler [231 1-1-2] or 
d'Inverno P-H2, (8.14)]. Thus a curve defined on a subset of 91 is well-parametrized iff it 
is parametrized according to proper time, or wristwatch-time. (Cf. e.g., p.112, (8.16)].) 

The next proposition states that life-curves of accelerated observers in models of AccRel 
are well-parametrized. This implies that accelerated clocks behave as expected in models 
of AccRelo- Remark 15.31 after the proposition will state a kind of "completeness theorem" 
for life-curves of accelerated observers, much in the spirit of Remark 12.31 

Proposition 5.2. Assume AccRelo and d > 2. Let m G IOb and k G Ob. Then Tr^ is 
well-parametrized and definable. 

proof. Let m G IOb, k G Ob. Then Tr^ is definable by its definition. Furthermore, 
f^:F d ^> F d and Tr k m : F A F d by (iii) of Proposition 15.11 Let x G DomiTr^ be an 
accumulation point of -Dora(Tr£j. We would like to prove that Tr^ is differentiable at 
x and its derivate at x is of Minkowski-length 1. x G trk(k) by (vii) of Proposition 15.11 
Thus, by AxAcc, there is a co-moving inertial observer of k at x. By Proposition 14. 3^ we 
can assume that m is a co-moving inertial observer of k at x, i.e. m >~x k, because of the 
following three statements. By (v) of Proposition 15.11 for every h G IOb, either of Tr^ and 
Tr\ can be obtained from the other by composing the other by a world-view transformation 
between inertial observers. By Theorem 12.21 world- view transformations between inertial 
observers are Poincare-transformations. Poincare-transformations are affine and preserve 
the Minkowski-distance. 

Now, assume that m is a co-moving inertial observer of k at x. Then f^(x) — x^zl — z 
and Tr^(z) = f^(z) for every z G Dom^r 1 ^). Therefore 

G Dom(Tr k J \Tr k m (y) - Tr h m (x) - (y - x)T\ = |/* (y) - y\. (40) 

Since Dom(f^) C Cd(k) and y G Dom(f^) if y G DomiTr 1 ^), we have that for all S G F + , 

Vy G Dom{Tr k m ) \y - x\ < 5 => y <E B§ (x) R Cd(A;). (41) 

Let e G F + be fixed. Since m k and : F d A F d , there is a 5 G F + such that 

Vp G B 5 (z) fl Cd(A;) |p - /* (p)| < e|p - z|. (42) 

Let such a 5 be fixed. By ()41|). (}4*2*j) and the fact that |y — x| = |y — x\, we have that 

Vy G Dom{Tr k m ) \y - x\ < S =>> \y - /*(y) | < e|y - x\. (43) 

By this and (|40[). we have 

Vw G Dom(Tr k ) \y - x\ < 5 

i » ~, (44) 



Thus (Tr^)'(x) = 1. This completes the proof since fj,( 1) = 1. 
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Remark 5.3. Well parametrized curves are exactly the life-curves of accelerated observers, 
in models of AccRelo, as follows. Let $ be an Euclidean ordered field and let / : F F d be 
well-parametrized. Then there are a model 9JT of AccRelo, m £ IOb and k G Ob such that 
Tr^ = / and the ordered field reduct of Wl is Recall that if $ = fJK, then this 9JT is a 
model of AccRel. This is not difficult to prove by using the methods of the present paper. 

< 

We say that p G F d is vertical iff p G t. 

Lemma 5.4. Let / : F —> F d be well-parametrized. Then (i) and (ii) below hold. 

(i) Let x G Dom(f) be an accumulation point of Dom(f). Then f t is differentiable at 
x and \ f' t {x)\ > 1. Furthermore, \f' t (x)\ = 1 iff f'(x) is vertical. 

(ii) Assume IND and that / is definable. Let [a, b] C Dom(f). Then f t is increasing 
or decreasing on [a,b]. If f t is increasing on [a, b] and a ^ b, then fl(x) > 1 for all 
x G [a, b]. 

proof. Let / be well-parametrized. 

To prove (i), let x G Dom(f) be an accumulation point of Dom(f). Then f'(x) is of 
Minkowski-length 1. By Proposition 14.31 f t is differentiable at x and f' t (x) = f'{x) t - Now, 
(i) follows from the fact that the absolute value of the time component of a vector of 
Minkowski-length 1 is always greater than 1 and it is 1 iff the vector is vertical. 

To prove (ii), assume IND and that / is definable. Let [a, b] C Dom(f). From (i), we have 
fl(x) 7^ for all x G [a, b}. Thus, by Rolle's theorem, f t is injective on [a, b]. Thus, by 
Bolzano's theorem, f t is increasing or decreasing on [a, b] since ft is continuous and injective 
on [a, b}. Assume that f t is increasing on [a, b] and a ^ b. Then f[(x) > for all x G [a, 6] 
by the definition of the derivate. Hence, by (i), fl(x) > 1 for all x G [a, b]. ■ 



Theorem 5.5. Assume IND. Let / : F A F d be definable, well-parametrized and [a, 6] C 
Dom(f). Then (i) and (ii) below hold. 

(i) 6-o< |/t(6)-/*(a)|- 

(ii) If /(x) a ^ f(a) s for an x G [a, b], then b-a < \f t (b) - f t (a)\. 

proof. Let / : F A F d be definable, well-parametrized and [a, 6] C Dom(f). We can assume 
that a b. For every i < d, is definable and differentiable on [a, b] by Proposition 14.31 
Then, by the Main Value Theorem, there is an s G (a, b) such that / t '(s) = ft{b) b Z f a t{a) ■ By 
(i) of Lemma 15741 we have 1 < |/ t '(s)|. But then, b — a < \ft{b) — /t(a) • This completes 
the proof of (i). 

To prove (ii), let x G [a, 6] be such that /(sc) s ^ f(a) s . Let 1 < i < d be such that 
fi(x) 7^ /i(a). Then, by the Main Value Theorem, there is an y G (a, b) such that //(?/) = 
ii&^MBl j£ o Thus f'(y) is not vertical. Therefore, by (i) of Lemma l5.4[ we have 1 < 
\ft(y)\- Thus, by the definition of the derivate, there is a z G (y, b) such that 1 < LMflz^Mj _ 
Hence we have 

2-y<|/ t (z)-/ t (y)|. (45) 
Let us note that a < y < z < b. By applying (i) to [a, y] and [z, 6], respectively, we get 

y-a<\f t (y)-ft(a)\ and 6 - z < \f t (b) - f t (z)\. (46) 

ft is increasing or decreasing on [a, b] by (ii) of Lemma 15741 Thus f t (a) < f t {y) < ft(z) < 
ft{b) or f t (a) > ft(y) > ft{z) > ftip). Now, by adding up the last three inequalities, we get 
b-a<\f t {b)- ft{a)\. ' ■ 
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Let a G F . For convenience, we introduce the following notation: a + := a if a t > 
and a + : = —a if a t < 0. A set H C F d is called twin-paradoxical iff 1 G if, o ^ if, 
slope{p) < 1 if p G if, for all p G F d if slope(p) < 1, then there is a A G F such that Xp G if, 
and for all distinct p,q,r G if and for all A, p G F + , r + = Ap + + /ig + implies that X + p < 1. 

A positive answer to the following question would also provide a positive answer to 
Question HH1 cf. [21 §3]. 

Question 5.6. Assume IND. Let / : F A F^ be definable such that / is differentiable 
on [a, 6] and f(a),f(b) G t. Furthermore, let the set {/'(x) : x G [a, 6]} be a subset of a 
twin-paradoxical set. Are then (i) and (ii) below true? 

(i) b - a < \f t (b) - f t (a)\. 

(ii) If f(x) s ^ f(a) s for an x G [a, b], then b-a < \ f t (b) - ft(a)\. < 

Theorem 5.7. Assume IND. Let /, g : F A F d be definable and well-parametrized. Let 
[a, 6] C Dom(f) and [a', 6'] C Dom(g) be such that {/(r) : r G [a, 6]} = {g(r') : r' G [a', 6']}. 
Then b — a = b' — a'. 

proof. By (ii) of Lemma l5.4| ft is increasing or decreasing on [a, b] and so is gt on [a', b']. 
We can assume that Dom(f) = [a, b], Dom(g) = [a', b'] and that f t and g t are increasing on 
[a, 6] and [a 1 , b'], respectively. 8 Then Rng(f) = Rng(g). Furthermore, / and g are injective 
since f t and g t are such. Since Rng(f) = Rng(g) and g t is injective, / o g~ l — f t o g^ . 
Let h :— f o g" 1 = f t ° g^ 1 - Since Rng(f t ) = Rng(g t ) and / t and g t are increasing, /i is 
an increasing bijection between [a, 6] and [a', 6']. Hence /i(a) = a' and = 6'. We are 
going to prove that b — a = b' — a' by proving that there is a c G F such that h(x) = x + c 
for all x G [a, b]. We can assume that a ^ b and a' 7^ 6'. By Lemma l5.4[ ft and ft are 
differentiable on [a, b] and [a', b'], respectively, and f' t (x) > for all x G [a, 6] and <^(x') > 
for all x' G [a', b']. By (iv) and (v) of Proposition 14.21 h = f t o g^ 1 is also differentiable on 
(a, 6). By h — f o g -1 , we have f = ho g. Thus /'( x ) = h\x)g' (h{ptj) for all x G (a, 6) 
by (iv) of Proposition 14.21 Since both f'(x) and g'{h{x)^ are of Minkowski-length 1 and 
their time- components are positive 9 for all x G (a, b), we conclude that h'(x) = 1 for all 
x G (a,b). By Proposition 14. 9| we get that there is a c G F such that h(x) = x + c for 
all a; G (a, 6) and thus for all x G [a, 6] since /i is an increasing bijection between [a, b] and 
[a', b'\. ■ 

proof of Theorem \3. 11 Assume AccRel and d > 2. Let m G IOb and G Ob. Let p,q £ 
tr k (k), p',q' G tr m (m) be such that (p,p'), (g, g') G /£, [pg] C ir fc (fc) and [pV] 2 tr m{k), cf. 
Figure 2. Let us abbreviate Tr^ by Tr. We are going to prove that \q t — Pt\ < \q[ — Pt\ by 
applying Theorem 15.51 to Tr and [pt, qt\. By Proposition 15. 2| 

Tr : F A F d is well-parametrized and definable. (47) 

By AxSelf", p, g,p', g' G t. By p t = p, by ft = q, by (p,p'), (g, q') G /* and by Tr = ~o , 

Tr(jpt) = p and Tr(ft) = q ■ (48) 

By p, g G tr^ik) and (p,p'), (g, g') G we have that p',g' G tr m (k). Thus, by [p'g'] <2 
tr m (k), we have that p' 7^ g'. Hence, by (l4*KJ) . pt 7^ ft. We can assume that p t < ft. By 
(viii) of Proposition 15.11 {x : x G .Dom(Tr)} = tr^k). Since [pg] C trk(k), 

[p t ,q t }CDom(Tr). (49) 

8 It can be assumed that /t is increasing on [a,b] because the assumptions of the theorem remain true 
when / and [a, b] arc replaced by —Idof and [—6, —a], respectively, and /( is decreasing on [a, 6] iff (—Idof) t 
is increasing on [—6, —a]. 

9 i.e. / t '(x) > and g' t (h(x)) > 
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By (i) of Lemma l5.4[ (|4"7|) and (|49jl. we have that Tr t is different iable on [pt,qt], thus 
it is continuous on [pt,gt]. Let x' G [p'q'] Q i be such that x' G" tr m (k). By Bolzano's 
theorem and (jUJ), there is an x G [pt,?t] such that Tr t (x) = x' t . Let such an x be fixed. 
Tr(x) G tr m (k) since Rng(Tr) C tr m (k) by (vii) of Proposition 15.11 But then Tr(x) 7^ x' . 
Hence Tr(x) G" i. Thus 

xe[p t ,q t ] and Tr(x) s ^ Tr(p t ) s (50) 

since Tr(p t ) = p' G t . Now, by (|4Tj) - (j5())) above, we can apply (ii) of Theorem 15.51 to Tr 
and \p t , q t ], and we get that \q t - p t \ < \Tr t (q t ) - Tr t (p t )\ = \q' t - p' t \. ■ 

proof of Theorem \3. 6 A Assume AccRel and d > 2. Let k and m be observers. Let p, g G 
trk(k), p',q' G tr m (m) be such that G" (evfc(r) : r G [pg]} = {ev m (r') : r' G [p'g']}) cf. the 
right hand side of Figure 2. Thus [pq] C Cd{k) and [p'g'] C Cd(m). By AxSelf - , trk(k) = 
Cd{k) fl t and tr m {m) = Cd{m) n t. Therefore [pg] C trk(k) C t and [p'g'] ^ tr m (m) C t. 
We can assume that p t < g t and p' t < q' t - Let /i G IOb. We are going to prove that |g t — p t | = 
|g^ — Pt , by applying Theorem 15.71 as follows: let [a, b] := \p t , q t ], [a',b'] := [Pt,g£|, / := Tr\ 
and g := Tr™. By (viii) of Proposition 15. 1| by [pq] C trk(k) and by [p'g'] C tr m (m), we 
conclude that [a, 6] C Dom(f) and [a', 6'] C Dom(g). By Proposition 15. 2| / and are 
well-parametrized and definable. We have {/(r) : r G [a, 6]} = {^(r') : r' G [a', 6']} since 
{evk(r) : r G [pg]} = {ef m (r') : r' G [p'g']}- Thus, by Theorem 15.71 we conclude that 
b — a = b' — a'. Thus \qt — pt\ = \q' t — p[ \ and this is what we wanted to prove. ■ 

proofs of Theorems \3 '. 51 and ~3~7l We will construct three models. Let J = (F; +, -, <) be 



an Euclidean ordered field different from fH. For every p G F d , let m p : F d — > F d denote 
the translation by vector p, i.e. m p : g 1— > g + p. / : F d -> F d is called translat ion-like 
iff for all g G F d , there is a 5 G F + such that for all p G -85(g), /(p) = m,f^_ q (p) and for 
all p, g G F d , /(p) = /(g) and p G t imply that g G t . Let /c : F d — ► F d be translation-like. 
First we construct a model 9H(3,fc) of AccRel and (i) and (ii) of Theorem 13.71 for $ and k, 
which will be a model of (iii) and (iv) of Theorem 13. 71 if k is a bijection. We will show that 
Tp is false in Wlt^y Then we will choose $ and k appropriately to get the desired models 
in which Ddpe is false, too. 

Let the ordered field reduct of be 5- Let 12, h, h, h} be a partition 10 of F 

such that every Ii is open, x G I2 < ^=^ > x + 1 G ^3 <^=^ 1 + 26/4 and for all y G and 
z E Ij, y < z -i==> i < j. Such a partition can easily be constructed. 11 Let 

{p if p t G ii U J 5 , 

P-1 ifp t G/ 4 , 

p + 1 lfp t G/ 3 , 

p+(0,l,0,...,0) ifp t G/ 2 

for every p G F d , cf. Figure 4. It is easy to see that k! is a translation-like bijection. 
Let IOb := {m p : p G F d }, Ob := IOb U {k, k'}, Ph := {/ G Lines : slope(l) = 1} and 
B := Ob U Ph. Recall that o := (0,...,0) is the origin. First we give the world-view 
of m then we give the world-view of an arbitrary observer h by giving the world-view 
transformation between h and m . Let tr mo (ph) := ph and tr mo (h) := {h(x) : x G t } 
for all ph G Ph and h G Ob. And let ev mo (p) := {b G B : p G tr mo (6)} for all p G F d . 
Let := h for all /i G Ob. From these world-view transformations, we can obtain the 
world-view of each observer h in the following way: evh(p) '■= ev mo {h(p)) for all p G F d . 

10 I.e. Zi's arc disjoint and F = 7i U I 2 U I 3 U 7 4 U 7 5 . 

11 Let if C F be a non-empty bounded set that does not have a supremum. Let l\ := {x € F : 3h € 
H x < h}, h := {x + 1 G F : x G h] \ h, I 3 := {x + 1 G F : x G J 2 }, Xt := {x + 1 S F : x € I 3 } and 
7 5 :=F\(/iU/ 2 UJ 3 U/ 4 ). 
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world-view of k' world- view of m 




Figure 4. for the proofs of Theorems 13.51 and 13.71 



And from the world-views, we can obtain the W relation as follows: for all h G Ob, b G B 
and p G F d , let W(h,b,p) iff b G evh{p)- Thus we are given the model QJtr^fc). We note 
that f™ = mo h~ x and mh( q )- q >~ q h for all m, h G Ob and q G F d . It is easy to check that 
the axioms of AccRel and (i) and (ii) of Theorem 13.71 are true in SOW*.) and that if A; is a 
bijection, then (hi) and (iv) of Theorem 13.71 are also true in VJt^k)- Let p, q G t be such 
that p t G Ji, q t G I4; and let p' := fc'(p) = p, q' := k'(q) = q — 1 and m := m . It is easy to 
check that Tp is false in SDt^fc) for fc', m, p, g, p' and q', i.e. p, g G tr k >(k'), p', q' G tr m (m), 
(p,p'), (g,g') G /£, [pg] C tr k ,(k') } [p'q'} % tr m (k') and \q t -p t \ i- \q' t ~ p' t \> cf. Figure 4. 

To construct the first model, let $ be an arbitrary Euclidean ordered field different from 
%\ and let I2} be a partition of F such that for all x G I\ and y & I2, x < y. Let 

for every p G F d , cf. Figure 5. It is easy to see that k is translation-like. Let p, q G t be 
such that pj, Pt + 1 G I\ and g t ,g 4 - 1 £ J 2 ; and let p' := fc(p) = p, </ := /c(g) = q — 1 
and m := m . It is also easy to check that Ddpe is false in VR^^) fo r k, m, p, q, p' and 
q', i.e. p, g G tr fc (/c), p',g' G tr m (m), G" {et^(r) : r G [pg]} = {ew m (r') : r' G [p'g']} and 
l^t — Pt I 7^ l^t — Pt I ) Figure 5. This completes the proof of Theorem 13.51 

To construct the second model, let 5 be an arbitrary non- Archimedean Euclidean ordered 
field. Let a ~ b if a, b G F and a — b is infinitesimally small. It is easy to see that ~ is 
an equivalence relation. Let us choose an element from every equivalence class of ~ and 
let a denote the chosen element equivalent with a G F. Let k(p) := (p t +pt,p s ) for every 
p G F d , cf. Figure 5. It is easy to see that k is a translation-like bijection. Let p := o, 
q := 1, p' := k(p) = (0, 0, . . . , 0), q' := k(q) = (1 + 1, 0, . . . , 0) and m := m . It is also easy 
to check that Ddpe is false in ^)l(^k) for k, m, p, g, p' and g', cf. Figure 5. 

To construct the third model, let $ be an arbitrary countable Archimedean Euclidean 
ordered field and let k(p) = (f{pt),Ps) for every p G F d where / : F — > F is constructed 
as follows, cf. Figures 5, 6. We can assume that J is a subfield of 9^ by fTJ Theorem 1 in 
§ VIII] . Let a be a real number that is not an element of F. Let us enumerate the elements 
of [a, a + 2] fl F and denote the i-th element with ?y First we cover [a, a + 2] fl F with 
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world- view of k 



world- view of m 



tr k (k) 




first model, 
$ 7^ is Euclidean, 
Ddpe is false: 

\Pt ~ qt\ + \Pt ~ Qt\ 
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fin 
Jk 
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second model, 
J is non- Archimedean, 
Ddpe is false: 
\Pt ~ Qt\ + \p't ~ l't\ 
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fi 



tr m {m) 
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third model, 
5 is countable Archimedean, 
Ddpe is false: 

\pt - Qt\ + \p' t -q't\ 



q 

a+l 



tr r , 



k 

J m 

fin 
Jk 



m) 



Figure 5. for the proofs of Theorems 13.51 and 13.71 



infinitely many disjoint subintervals of [a, a + 2] such that the sum of their length is 1, the 
length of each interval is in F and the distance of the left endpoint of each interval from 
a is also in F. We are going to construct this covering by recursion. In the i-th step, we 
will use only finitely many new intervals such that the sum of their length is 1/2*. In the 
first step, we cover r\ with an interval of length 1/2. Suppose that we have covered r; for 
each i < n. Since we have used only finitely many intervals yet, we can cover r n with an 
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Figure 6. for the proofs of Theorems 13.51 and 13.71 



interval that is not longer than l/2 n . Since YH=i V^ 1 < 1) it is easy to see that we can 
choose finitely many other subintervals of [a, a + 2] to be added to this interval such that 
the sum of their length is l/2 n . We are given the covering of [a, a + 2]. Let us enumerate 
these intervals. Let Jj be the i-th interval, di be the length of 7j, do := and Oj > the 
distance of a and the left endpoint of Jj. di = 1 since YliLi V^ 1 = 1- Let 



/(*) 



X 

x — 1 



X 



(I, 



n-l 
i=0 



if x < a, 
if a + 2 < x, 

if x G J„ 



(53) 



for all x G F, cf. Figure 6. It is easy to see that k is a translation-like bijection. Let 
p, q G F d be such that p t < a and a + 2 < q t ; and let p' := k(p) = p, q' := k(q) = q — 1 and 
m := m Q . It is also easy to check that Ddpe is false in 97t(#,fc) for k, m, p, q, p' and q', cf. 
Figure 5. ■ 



proof of Corollarv \3.b\ Let $ be a field elementarily equivalent to 91, i.e. such that all FOL- 
formulas valid in !>K are valid in too. Assume that $ is not isomorphic to £H. E.g. the field 
of the real algebraic numbers is such. Let 971 be a model of AccRelo with field-reduct $ in 
which neither Tp nor Ddpe is true. Such an DJl exists by Theorem 13.51 Since 971 |= Th(tR) 
by assumption, this shows T/i(9 c t) U AccRel ^ Tp V Ddpe. ■ 



In a subsequent paper, we will discuss how the present methods and in particular AccRel 
and IND can be used for introducing gravity via Einstein's equivalence principle and for 
proving that gravity "causes time run slow" (known as gravitational time dilation). In this 
connection we would like to point out that it is explained in Misner et al. [To! pp. 172-173, 
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(54) 



327-332] that the theory of accelerated observers (in flat space-time!) is a rather useful first 
step in building up general relativity by using the methods of that book. 

APPENDIX 

A FOL-formula expressing AxSelf" is: 

Vm Wp Ob(m) A F(pi) A ... A F(p d ) 

W(m, m,p) -<=>- (3b B(b) A W(m, b,p)Ap 2 = A . . . Ap d = 0) 

A FOL-formula expressing AxPh is: 

Vm Wp Wq IOb(m) A F(p x ) A F(g x ) A ... A F(p d ) A F(q d ) 

(Pi ~ <?i) 2 = (P2 ~ q2) 2 + ... + (p d - qdf 

3ph Ph(ph) A W(m, ph, p) A W(m, ph, q) A 

Vp/i VA Ph(ph) A F(A) A W(m, p/i, p)AW(m, p/i, g) 

=>• W(rn,ph, q + A(p — g)) 

A FOL-formula expressing AxEv is: 

VmVA;Vp IOb(m) A IOb(fc) A F(pi) A . . . A F(p d ) =5> 3q 
F(qi) A... AF(g d ) A (V6 B(6) [W(m,6,p) <^ W(k, b, q)]). 
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